#include <stdio.h>

int main() {
    int j, i, end;
    int s[10];

    printf("输入几个数: ");
    scanf("%d", &j);  

    for (i = 0; i < j; i++)
	 {
        scanf("%d", &s[i]);
    }                        ///    5  2  9 

    for (i = 1; i < j; i++) 
	{
        int tmp = s[i];
        end = i - 1;

        while (end >= 0 && s[end] > tmp) 
		{
            s[end + 1] = s[end];
            end--;
        }
        s[end + 1] = tmp; 
    }

    printf("排序后:\n");
    for (i = 0; i < j; i++) {
        printf("%d\n", s[i]);
    }

    return 0;
}
